Silicon Implementation of a Chemical Reaction-diffusion Processor for Computation of Voronoi Diagram

Reaction–diffusion (RD) chemical systems are known to realize sensible computation when both data and results of the computation are encoded in concentration profiles of chemical species; the computation is implemented via spreading and interaction of either diffusive or phase waves, while a silicon RD chip is an electronic analog of the chemical RD systems where the concentration profiles of chemicals are represented by voltage distributions on the chip’s surface. In this paper, we present a prototype RD chip implementing a chemical RD processor for a wellknown NP-complete problem of computational geometry — computation of a Voronoi diagram. We offer experimental results for fabricated RD chips and compare the accuracy of information processing in silicon analogs of RD processors and their experimental “wetware” prototypes.